Families of Matrices with Good Auto and Cross-Correlation

نویسندگان

  • Thomas E. Hall
  • Charles F. Osborne
  • Andrew Z. Tirkel
چکیده

We construct a family of p-1 square p% p matrices (p is any prime) whose periodic cross-correlation values are uniformly –p,0,+p between all pairs of the matrices in the family. For every one of the matrices in the family, all the off -peak autocorrelation values are –p and 0, while the single peak valu e is p(p-1). For p=127 (where the values –p,0,+p are below 1% of the size p of the matrices) utilization of this construction has resulted in the superimposed embedding of twelve of the matrices (as watermarks) in the standard image “Lenna” and their subs equent retrieval without recourse to the unmarked image.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Matrices with Good Auto and Cross-Correlation

Large sets of matrices with good auto and cross-correlation are rare. We present two such constructions, and a method of extending them, by a simple process of interlacing arrays from a well prepared family of arrays with good autocorrelation and with good cross-correlation between any two arrays in the family. These matrices can be applied to digital watermarking of images.

متن کامل

Extended families of 2D arrays with near optimal auto and low cross-correlation

Families of 2D arrays can be constructed where each array has perfect autocorrelation, and the cross-correlation between any pair of family members is optimally low. We exploit equivalent Hadamard matrices to construct many families of p p × p arrays, where p is any 4k-1 prime. From these families, we assemble extended families of arrays with members that exhibit perfect autocorrelation and nex...

متن کامل

An Analysis of the Bias-Property of the Sample Auto-Correlation Matrices of Doubly Selective Fading Channels for OFDM Systems

In this paper, by assuming equiprobable centrosymmetric constellation adopted for modulation, the mathematic expectation of the sample auto-correlation matrix obtained through the least-squared channel estimation is derived under a rigorous model of the doubly selective fading channel for orthogonal frequency division multiplexing (OFDM) systems. Based on the derived expectation, the bias-prope...

متن کامل

Computationally Efficient 2D DOA Estimation with Uniform Rectangular Array in Low-Grazing Angle

In this paper, we propose a computationally efficient spatial differencing matrix set (SDMS) method for two-dimensional direction of arrival (2D DOA) estimation with uniform rectangular arrays (URAs) in a low-grazing angle (LGA) condition. By rearranging the auto-correlation and cross-correlation matrices in turn among different subarrays, the SDMS method can estimate the two parameters indepen...

متن کامل

Frequency Hopping Sequences with Optimal Auto- and Cross-Correlation Properties and Related Codes

Frequency-hopping (FH) spread-spectrum techniques employ sequences with Hamming correlation properties meeting suitable criteria. In this correspondence novel families of FH sequences having optimal autoand cross-correlation properties with respect to the well-known Lempel-Greenberger bound are developed through combinatorial product type constructions. This provides us new optimal families of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Ars Comb.

دوره 61  شماره 

صفحات  -

تاریخ انتشار 2001